An Approach to Comparison of Concept Maps Represented by Graphs

نویسندگان

  • F. S. L. De Souza
  • M. C. S. Boeres
  • D. Cury
  • C. S. De Menezes
  • G. Carlesso
چکیده

We present a proposal for automation of concept maps comparison for different applications, for instance, as a support for the teacher in the task of learning assessment. Graph matching is suitable to model the comparison of objects which can be represented by graphs. The approach is based on a Combinatorial Optimization formulation for graph matching and algorithms for its resolution. This work intends to adapt it for use in the recovery of intelligent information, namely, the comparison of concept maps in representation of knowledge, as well as investigate the use of heuristic algorithms for its resolution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparison of the “Filled” Space of Iranian Painting with the “Empty” Space of The Far East Painting

Almost a particular insight is effective on the artist’s approach in creating quality of space in his painting. In fact, the general atmosphere in any painting is a reporter of artist’s thought and insight. By examining the foundational of ontology in their approach we have found some similarities and differences between the Iranian painting and the Far East painting. The purpose of this study ...

متن کامل

Vertex Decomposable Simplicial Complexes Associated to Path Graphs

Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...

متن کامل

A report on “the first Concept Map Design Contest on Infection Prevention and Control”

Background Concept maps are considered not only as a powerful method of meaningful learning, but also as an instrument for evaluating the efficiency of learning. Different inquiries suggest that concept maps by promoting critical thinking and clinical reasoning may play a significant role in increasing adherence to infection prevention methods and therefore reduce healthcare-associated infectio...

متن کامل

Video Art, Liminality, Mysticism

Liminality is a concept introduced by Victor Turner in the field of anthropology. According to him, myths can be designated as liminal phenomena which are neither here nor there; they are betwixt and between. Bill Viola is a video artist who has represented universal and pivotal dualities in his work, in a symbolic manner. The questions that this study tries to answer are as follows: What is th...

متن کامل

An Analytical Study on Boundaries of Administrative-defined Neighborhoods Using Residents’ Cognitive Maps (Case study: Mashhad Municipality Neighborhoods, Iran)

The neighborhood has had a long history in Iranian urbanization. Since urban plans wereintroduced by the authorities to shape urban development in Iran half a century ago, the concept of Iranian traditional neighborhood has been neglected gradually. The concept of neighborhood has not found the appropriate status in urban design and planning yet. One of the main reasons is that academics, profe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008